const CASHES: [u32; 8] = [1, 2, 5, 10, 20, 30, 50, 100];
pub fn dp_rec_mc(amount: u32) -> u32 {
    let mut ans = 0;
    let mut amount = amount;
    for i in 0..CASHES.len() {
        while amount >= CASHES[CASHES.len()-1-i] {
            ans+=1;
            amount -= CASHES[CASHES.len()-1-i];
        }
    }
    return ans;
}
